import java.util.Scanner;

import static java.lang.Math.max;

public class test1_2 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] arr = new int[n];
        for (int i = 0; i < n; i++) {
            arr[i] = sc.nextInt();
        }
        int maxs = 0, ret = 0;
        for (int i = 0; i < n; i++) {
            maxs = max(maxs + arr[i], arr[i]);
            ret = max(ret, maxs);
        }
        System.out.println(ret);
    }
}
